n = int(input(":"))

def a(n):
    if n <= 2:
        return 1
    else:
        return a(n-1) + a(n-2)

print(a(n)) # 实质是对1的累加